Rapid Termination Evaluation for Recursive Subdivision of Bezier Curves

نویسنده

  • Thomas F. Hain
چکیده

Bézier curve flattening by recursive subdivision requires that the maximum excursion of the subdivided curve segment be known so that recursion can be terminated once this value drops below the specified flatness criterion. A much more accurate method than the most commonly used techniques to evaluate this distance is presented. This method stops recursion sooner, significantly reducing the number of generated straight line segments that are used to approximate the curve to within the given flatness. The incremental computational overhead is minimal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Freeform Curves on Spheres of Arbitrary Dimension

Recursive evaluation procedures based on spherical linear interpolation and stationary subdivision algorithms based on geodesic midpoint averaging are used to construct the analogues on spheres of arbitrary dimension of Lagrange and Hermite interpolation and Bezier and B-spline approximation.

متن کامل

Reparametrization and Subdivision of Interval Bezier Curves

Interval Bezier curve are new representation forms of parametric curves. Using this new representation, the problem of lack of robustness in all state-of-the art CAD systems can be largely overcome. In this paper this concept has been discussed to form a new curve over rectangular domain such that its parameter varies in an arbitrary range , instead of standard parameter , -. Where and are real...

متن کامل

Quasi-Bezier Curves Integrating Localised Information (For Vertex-based shape coding)

Gour C. Karmakar, Laurence S. Dooley, and John Arkinstall Bezier curves (BC) have become fundamental tools in many challenging and varied applications, ranging from computer aided geometric design to generic object shape descriptors. A major limitation of the classical Bezier curve however, is that only global information about its control points (CP) is considered, so there can often be a larg...

متن کامل

Approximation of Circular Arcs Using Quartic Bezier Curves with Barycentric Coordinates Satisfying G Data

This paper proposes four methods to approximate circular arcs using quartic Bezier curves. Barycentric coordinates of two/three combination of control points are used to obtain an optimal approximation. Interior control points of quartic Bezier curves are found by satisfying G data from given circular arcs. The maximum errors between circular arcs and approximated curves are calculated using Ha...

متن کامل

Quasi-Bezier curves integrating localised information

Bezier curves (BC) have become fundamental tools in many challenging and varied applications, ranging from computer aided geometric design to generic object shape descriptors. A major limitation of the classical Bezier curve however, is that only global information about its control points (CP) is considered, so there can often be a large gap between the curve and its control polygon, leading t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002